Matrices Robinson, optimizaci´on combinatoria, seriaci´on arqueol´ogica y teor´ıa de decisiones

Resumen:

Una matriz real, cuadrada y simétrica se llama Robinson si el valor de sus entradas crece monótonamente a medida que se acercan a la diagonal principal. Una matriz es pre-Robinson si existe una permutación simultánea de renglones y columnas que la transforman en una matriz Robinson. ¿Es difícil determinar si una matriz dada es pre-Robinson? En esta plática se muestran algunas relaciones sorprendentes de las matrices Robinson con problemas que surgen en optimización combinatoria (asignación cuadrática), en arqueología (seriación de fósiles y cacharros) y en teoría de decisiones (agregación de preferencias). 

Compartir este seminario